A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems
نویسندگان
چکیده
منابع مشابه
A method based on Rayleigh quotient gradient flow for extreme and interior eigenvalue problems
Article history: Received 29 August 2008 Accepted 19 November 2009 Available online 12 January 2010 Submitted by V. Mehrmann AMS classification: 65F15 65K05 65K10 65L15
متن کاملA New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems
In this paper, two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS}) conjugate gradient method are presented to solve unconstrained optimization problems. A remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition independent of line search method, based on eigenvalue analysis. The globa...
متن کاملRayleigh Quotient Based Optimization Methods For Eigenvalue Problems
Four classes of eigenvalue problems that admit similar min-max principles and the Cauchy interlacing inequalities as the symmetric eigenvalue problem famously does are investigated. These min-max principles pave ways for efficient numerical solutions for extreme eigenpairs by optimizing the so-called Rayleigh quotient functions. In fact, scientists and engineers have already been doing that for...
متن کاملA Filtered Lanczos Procedure for Extreme and Interior Eigenvalue Problems
When combined with Krylov projection methods, polynomial filtering can provide a powerful method for extracting extreme or interior eigenvalues of large sparse matrices. This general approach can be quite efficient in the situation when a large number of eigenvalues is sought. However, its competitiveness depends critically on a good implementation. This paper presents a technique based on such...
متن کاملRobust Rayleigh quotient minimization and nonlinear eigenvalue problems
In this paper, we study the robust Rayleigh quotient optimization problems that arise when optimizing in worst-case the Rayleigh quotient of data matrices subject to uncertainties. We propose to solve such problem by exploiting its characterization as a nonlinear eigenvalue problem with eigenvector nonlinearity. With this approach, we can show that a commonly used iterative method can be diverg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2009.12.023